Columbus, WISCONSIN - City Park - Rest Haven: Columbus is a city in Columbia and Dodge Counties in the south-central part of the U.S. state of Wisconsin. The population was 4,991 at the 2010 census. Columbus is located about 28 miles (45 km) northeast of Madison on the Crawfish River. This White Border Era (1915-30) postcard offers a tailored image of this municipal park with swing set and park building, flowers and trees. The card is in good condition, but there is some slight edge wear and soiling. EC Kropp, Milwaukee.